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Figure 10B1. The organization 54x 54 triple-expanded multiplier with 2-levels of CSAs 
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(The same as area F except that it has two carry-in bits). 
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Figure 1 1 A. The decomposition of (3m+l) x (3m+l)-b (m=5) bit matrix. 
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Figure 1 IB. The decomposition of (3m+l) x (3m+l)-b (m=5) partial product matrix. 
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Figure 1 ID. The rectangular structure of the (3m+l)x(3m+l)-b multiplier. 
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Figure 12 A. The decomposition of (3 m-1) x (3m- 1 )-b (m=4) bit matrix. 
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Figure 12B. The decomposition of (3 m-1) x (3m-l)-b (m=4) partial product matrix 



J io-o f b . 
— ^ 

K io-o(y 5 



group 
weight 



CSA 
block 



CZ, 



m3 

V7 



H 



biz m9 

*arr 



cy2 

Hi 



m8 



22 

foi fr 

4,5x2X5x2 



32 

CSA 
3b 
for4 

<2^ 



42 

CSA 
3b 
for4 



1 



cixl 


m2 




2 



=9= 



alzl 


m7 




2 



bOyO m6 

rr^ 2 



42 

CSA 
5b 
for 3 



42 

CSA 
5b 
for3 



CSA 
5b 
for3 



j ax 


ml 


1 0 


l« 



ay1 m5 

pj i . 



b2x 



m4 



"^6x2 



CSA 
5a 
for2 



CSA 
5a 
for2 



CSA 
5a 
for2 



r42l 

CSA 
3a 
fori 



JTx2 5x2<t 



5 18x2 

Figure 12C. The 16 x 16-b multiplier implementing (3m-l)x(3m-l) for m=4. 
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Figure 12D. The rectangular structure of the (3m+l)x(3m+l)-b multiplier. 
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Figure 13A. The modified decomposition of (3 m+1) x (3m+l)-b (m=5) bit matrix. 



4 

f| 

XV 

Is 



© 



•cl- 



n»2 



| * * * A Q 



m4 



x 



mi 



yi 



m8 



m6 



m5 



zi 



m3 



m9 



m7 



zi 



cl 



b-1 



© © © ©I / 
\ — al- 





zi 



Figure 13B. The decomposition of (3m+l) x (3m+l)-b (m=5) partial product matrix 
modified from the decomposition of a 3mx3m-b matrix. 
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Figure 13C. The 16 x 16-b multiplier implementing (3m+l)x(3m+l) for m=5, modified 

from the decomposition of a 3mx3m-b matrix. 



.m+ 1 



■ m 



clzl 


m3 [ 


4 





m+ 1 



m 



m+ 1 



clyl m8 




3 I 



, m — 

I by m6 



SOS 



ax ml | 


0 





• m 



' - b1z1,m9 




a1z1+om7 


i ay m5 






^ 2 





j bX m4 




1 



Figure 13D. The rectangular structure of the (3m+l)x(3m+l)-b multiplier modified from 

the decomposition of a 3mx3m-b matrix. 
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Figure 14A. The modified decomposition of (3 m-1) x (3m- 1 )-b (m=4) bit matrix. 
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Figure 14B. The decomposition of (3m-l) x (3m-l)-b (m=4) partial product matrix 
modified from the decomposition of a 3mx3m-b matrix. 
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Figure 14C. The 1 1 x 1 1-b multiplier implementing (3m-l)x(3m-l) for m=4, modified 

from the decomposition of a 3m x 3m-b matrix. 
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Figure 14D. The rectangular structure of the (3m-l) x (3m-l)-b (m=4) multiplier modified 

from the decomposition of a 3m x 3m-b matrix. 



